Visualizing and Interacting with Concept Hierarchies

Concept Hierarchies and Formal Concept Analysis are theoretically well grounded and largely experimented methods. They rely on line diagrams called Galois lattices for visualizing and analysing object-attribute sets. Galois lattices are visually seducing and conceptually rich for experts. However they present important drawbacks due to their concept oriented overall structure: analysing what they show is difficult for non experts, navigation is cumbersome, interaction is poor, and scalability is a deep bottleneck for visual interpretation even for experts. In this paper we introduce semantic probes as a means to overcome many of these problems and extend usability and application possibilities of traditional FCA visualization methods. Semantic probes are visual user centred objects which extract and organize reduced Galois sub-hierarchies. They are simpler, clearer, and they provide a better navigation support through a rich set of interaction possibilities. Since probe driven sub-hierarchies are limited to users focus, scalability is under control and interpretation is facilitated. After some successful experiments, several applications are being developed with the remaining problem of finding a compromise between simplicity and conceptual expressivity

Analyzing Ideological Communities in Congressional Voting Networks

We here study the behavior of political party members aiming at identifying how ideological communities are created and evolve over time in diverse (fragmented and non-fragmented) party systems. Using public voting data of both Brazil and the US, we propose a methodology to identify and characterize ideological communities, their member polarization, and how such communities evolve over time, covering a 15-year period. Our results reveal very distinct patterns across the two case studies, in terms of both structural and dynamic properties

Méthodes d'extraction de réseaux sociaux et de diffusion de photos sociales

International audienceLes photos sociales qui représentent des individus et qui ont été prises lors d'événements sociaux portent la trace des relations sociales entre les participants à ces événements. Nous proposons dans cet article plusieurs méthodes d'extraction de réseaux sociaux de proximité à partir de collections de photos sociales. Elles sont illustrées sur le cas d'un mariage puis comparées après réduction et visualisation des graphes extraits. Nous montrons ensuite comment une collection de photos sociales peut être décrite en tant qu'hypergraphe. Dans le but de procéder à une diffusion personnalisée des photos, nous proposons de transformer les graphes des réseaux en hypergraphes. Plusieurs méthodes sont possibles et nous détaillons une méthode simple. Il est ensuite possible de définir une politique de diffusion des photos à partir d'une combinaison de l'hypergraphe des personnes et de l'hypergraphe des photos

Extraction automatique de connaissances pour la décision multicritère

This thesis deals with the biased subject of cognitive automation without really coming to a decision. A complete information processing system to support each step of a collective decision-making process (DMP) is proposed. The automation of the learning stage in a DMP is emphasized: the actionable knowledge, i.e. the knowledge relevant for action, becomes a data that can be manipulated by algorithms. The model that supports our interactive decision-making support system (IDMSS) widely relies on automated knowledge processing. Data-mining, multi criteria decision and optimization techniques are together required in our IDMSS that corresponds to a cybernetic interpretation of the model of decision by the economist Simon. The epistemic incertitude inherent to a decision-making is captured by the notion of decisional risk that analyses the discriminating factors between competing alternatives. Several attitudes in the control of decisional risk may be envisaged: the IDMSS can be used to validate, check or refute an opinion. In every case, the control of epistemic incertitude is not neutral w.r.t. the dynamics of the DMP. The instrumentation of the learning stage in the DMP leads to elaborate the actuator of a retroaction loop that enables to control the dynamics of the DMP. Our approach provides a new framework to formalize the relations between epistemic incertitude, decisional risk and decision stability concepts.An analysis of the fundamental concepts of actionable knowledge and of automated indexation that support our models and tools is proposed. The actionable knowledge concept acquires a new interpretation in this cybernetic framework: that is the knowledge manipulated by the IDMSS actuator to control the dynamics of a DMP. A brief synthesis of the most popular learning techniques in knowledge discovery is proposed. All these techniques are instantiated for the automated extraction of actionable knowledge in a multi criteria evaluation process. The problem of a video-club manager who tries to optimize his investments w.r.t. the preferences of his customers provides a relevant application that illustrates our whole information processing system.Cette thèse, sans prendre parti, aborde le sujet délicat qu'est l'automatisation cognitive. Elle propose la mise en place d'une chaîne informatique complète pour supporter chacune des étapes de la décision. Elle traite en particulier de l'automatisation de la phase d'apprentissage en faisant de la connaissance actionnable--la connaissance utile à l'action--une entité informatique manipulable par des algorithmes.Le modèle qui supporte notre système interactif d'aide à la décision de groupe (SIADG) s'appuie largement sur des traitements automatiques de la connaissance. Datamining, multicritère et optimisation sont autant de techniques qui viennent se compléter pour élaborer un artefact de décision qui s'apparente à une interprétation cybernétique du modèle décisionnel de l'économiste Simon. L'incertitude épistémique inhérente à une décision est mesurée par le risque décisionnel qui analyse les facteurs discriminants entre les alternatives. Plusieurs attitudes dans le contrôle du risque décisionnel peuvent être envisagées : le SIADG peut être utilisé pour valider, vérifier ou infirmer un point de vue. Dans tous les cas, le contrôle exercé sur l'incertitude épistémique n'est pas neutre quant à la dynamique du processus de décision. L'instrumentation de la phase d'apprentissage du processus décisionnel conduit ainsi à élaborer l'actionneur d'une boucle de rétroaction visant à asservir la dynamique de décision. Notre modèle apporte un éclairage formel des liens entre incertitude épistémique, risque décisionnel et stabilité de la décision.Les concepts fondamentaux de connaissance actionnable (CA) et d'indexation automatique sur lesquels reposent nos modèles et outils de TALN sont analysés. La notion de connaissance actionnable trouve dans cette vision cybernétique de la décision une interprétation nouvelle : c'est la connaissance manipulée par l'actionneur du SIADG pour contrôler la dynamique décisionnelle. Une synthèse rapide des techniques d'apprentissage les plus éprouvées pour l'extraction automatique de connaissances en TALN est proposée. Toutes ces notions et techniques sont déclinées sur la problématique spécifique d'extraction automatique de CAs dans un processus d'évaluation multicritère. Enfin, l'exemple d'application d'un gérant de vidéoclub cherchant à optimiser ses investissements en fonction des préférences de sa clientèle reprend et illustre le processus informatisé dans sa globalité

De l’innovation technologique à l’innovation managériale

International audienceCe 4e numéro de la revue Management des Technologies Organisationnelles (MTO) s’appuie, comme les trois premiers, sur les rencontres organisées chaque année par Montpellier Business School, la Chambre Professionnelle du Conseil Languedoc-Roussillon et le centre de recherche LGI2P de l’Ecole Nationale Supérieure des Mines d’Alès. Les travaux présentés cette année par des chercheurs (en sciences et technologies de l’information et de la communication, sciences de gestion, sciences humaines et sociales) et des experts portent plus particulièrement sur l’innovation managériale. Nous nous interrogeons – dans un contexte de forte concurrence internationale – sur la capacité des entreprises, au-delà de l’innovation technique ou technologique concernant les produits et services, à renouveler leurs modes de fonctionnement en s’appuyant sur les technologies de l’information et de la communication. Entre standardisation des techniques de management et contraintes de coûts, quelle est la place de l’innovation managériale dans les modèles de gestion des entreprises ? Est-ce que les technologies de l’information et de la communication facilitent le développement de l’innovation managériale, le renouvellement des modes d’organisation du travail ? Ce volume rassemble dix-neuf contributions originales avec pour ambition de souligner les enjeux et la portée de la notion d’innovation managériale, en regard des opportunités offertes par les technologies numériques

Défi DEFT'08 : Classification de textes en genres et en thème : Votons utile !

National audienceNous exposons dans cet article, les méthodes utilisées pour répondre au défi DEFT 2008. Après une présentation succincte de la méthode générale incluant les différents types de classifications utilisés, les résultats obtenus sont détaillés et analysés. Plusieurs tentatives d'améliorations des résultats initiaux sont enfin proposées